A Supra-Convergent Finite Difference Scheme for the Variable Coefficient Poisson Equation on Fully Adaptive Grids
نویسندگان
چکیده
We introduce a method for solving the variable coefficient Poisson equation on fully adaptive Cartesian grids that yields second order accuracy for the solutions and their gradients. We employ quadtree (in 2D) and octree (in 3D) data structures as an efficient means to represent the Cartesian grid, allowing for constraint-free grid generation. The schemes take advantage of sampling the solution at the nodes (vertices) of each cell. In particular, the discretization at one cell’s node only uses nodes of two (2D) or three (3D) adjacent cells, producing schemes that are straightforward to implement. Numerical results in two and three spatial dimensions demonstrate supra-convergence in the L∞ norm.
منابع مشابه
A second order accurate projection method for the incompressible Navier-Stokes equations on non-graded adaptive grids
We present an unconditionally stable second order accurate projection method for the incompressible Navier–Stokes equations on non-graded adaptive Cartesian grids. We employ quadtree and octree data structures as an efficient means to represent the grid. We use the supra-convergent Poisson solver of [C.-H. Min, F. Gibou, H. Ceniceros, A supra-convergent finite difference scheme for the variable...
متن کاملA supra-convergent finite difference scheme for the variable coefficient Poisson equation on non-graded grids
We introduce a method for solving the variable coefficient Poisson equation on non-graded Cartesian grids that yields second order accuracy for the solutions and their gradients. We employ quadtree (in 2D) and octree (in 3D) data structures as an efficient means to represent the Cartesian grid, allowing for constraint-free grid generation. The schemes take advantage of sampling the solution at ...
متن کاملA Supra-Convergent Finite Difference Scheme for the Poisson and Heat Equations on Irregular Domains and Non-Graded Adaptive Cartesian Grids
We present finite difference schemes for solving the variable coefficient Poisson and heat equations on irregular domains with Dirichlet boundary conditions. The computational domain is discretized with non-graded Cartesian grids, i.e., grids for which the difference in size between two adjacent cells is not constrained. Refinement criteria is based on proximity to the irregular interface such ...
متن کاملAdaptive Unstructured Grid Generation Scheme for Solution of the Heat Equation
An adaptive unstructured grid generation scheme is introduced to use finite volume (FV) and finite element (FE) formulation to solve the heat equation with singular boundary conditions. Regular grids could not acheive accurate solution to this problem. The grid generation scheme uses an optimal time complexity frontal method for the automatic generation and delaunay triangulation of the grid po...
متن کاملUnconditionally Stable Difference Scheme for the Numerical Solution of Nonlinear Rosenau-KdV Equation
In this paper we investigate a nonlinear evolution model described by the Rosenau-KdV equation. We propose a three-level average implicit finite difference scheme for its numerical solutions and prove that this scheme is stable and convergent in the order of O(τ2 + h2). Furthermore we show the existence and uniqueness of numerical solutions. Comparing the numerical results with other methods in...
متن کامل